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FORCING FOR hL AND hd 


ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 


Abstract. The present paper addresses the problem of attainment of the 
supremums in various equivalent definitions of hereditary density hd and hered¬ 
itary Lindelof degree hL of Boolean algebras. We partially answer two prob¬ 
lems of J. Donald Monk, Problems 50, 54], showing consistency of different 
attainment behaviour and proving that (for the considered variants) this is the 
best result we can expect. 


0. Introduction 

We deal with the attainment problem in various definitions of two cardinal func¬ 
tions on Boolean algebras: the hereditary density hd and the hereditary Lindelof 
degree hL. These two cardinal functions are closely related, as it is transparent 
when we pick the right variants of (equivalent) definitions. Also they both are 
somewhat related to the spread s of Boolean algebras. So, for a Boolean algebra 
B, we define 

• s(B) = sup{k : there is an ideal-independent sequence of length k }, 

• hd(B) = sup{k : there is a left-separated sequence of length k }, 

• hL(B) = sup{«: : there is a right-separated sequence of length k }. 

Let us recall that a sequence (aj : ^ < k) of elements of a Boolean algebra is 

• ideal-independent if oj ^ V each ^ < k and a finite set w C k \ {^}, 

• left-separated if ^ \J for each f < k and a finite set re C k \ (^ -|- 1), 

• right-separated if oj ^ \J for each f < k and a finite set w C 

The above definitions of the three cardinal functions are of special use, see e.g. 
|l5| , §1]. However, neither these definitions explain the names of the functions, nor 
they are good enough justifications for the interest in them. But all three functions 
originate in the cardinal functions of the topological space Ult(B) (of ultrafilters on 
B). And thus, for a Boolean algebra B, we may define (or prove that the following 
equalities hold true): 

• s(B) = sup{|A| : X C Ult(B) is discrete in the relative topology }, 

• hd(B) = sup{d(A) : X C Ult(B)}, where 
d{X) = min{|y| : Y C A is dense in X }, 
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• hd(B) = sup{L(X) : X C Ult(B)}, where 

L{X) = min{/t : every open cover of X has a subcover of size < k }. 

The respective pairs of cardinal numbers are defined using sup, so even if we know 
that they are equal we still may expect different attainment properties: one of the 
families of cardinals may have the largest member while the other not. Also we 
may ask if the sup has to be attained. Situation may seem even more complicated if 
one notices that there are more than just two equivalent definitions of the cardinal 
functions s,hd, hL: Monk lists six equivalent definitions for spread (see [|3[ 
Theorem 13.1]), nine definitions for hd, and nine for hL (see Theorems 16.1, 
15.1]). Fortunately, there is a number of dependencies here. 

First, all of the equivalents of spread have the same attainment properties. More¬ 
over, spread is always attained for singular strong limit cardinals and for singular 
cardinals of countable cofinality (for these and related results see Hajnal and Juhasz 
_ Juhasz 0, p, R oitman [Q, Kunen and Roitman [^, Juhasz and She- 
lOfl). Then Shelah proved that < s(B) implies that the spread is 

attained (see IM here). Finally, it is shown in Shelah §4] that, e.g., if ^ is a 
singular strong limit cardinal such that fi < cf(A) < A < 2^, then there is a Boolean 
algebra B such that |B| = s(B) = A and the spread is not obtained. Thus, to some 
extend, the problem of attainment for spread is settled. 

Many of the results mentioned above can be carried out for (some) variants of 
hd and hL. However, the difference between these two cases and the case of the 
spread is that the various equivalent definitions of the respective cardinal function 
might have different attainment properties. 

Let us introduce some of the equivalents of hL, hd. They will be called hL(„), 
hd(„), with the integer n referring to the respective cardinal as used in the 
proofs of 15.1 and 16.1], respectively. Also, we will have and bL)^^ to 

have proper language to deal with the attainment questions. Let us start with 
the hereditary Lindelof degree hL. First, for a topological space X we define the 
Lindelof degree L(A) of the space X as 



L(X) = min{A : every open cover of X has a subcover of size < A }. 


Definition 0.1. Let B be an infinite Boolean algebra. For an ideal / in a Boolean 
algebra B we let 

cof(/) = min{|A| : A C I and (V6 G J)(3a G A){b < a)}. 

Now we define 

hL|pj^(B) = sup{L(X)(+^ : A is a subspace of Ult(B) }, 
hL|]^j^(B) = sup{cof(/)^+^ : / is an ideal of B }, 

hL|^j^(B) = sup{a^+^ : there is a right-separated sequence (a^ : ^ < k) in B }. 

The superscript “(+)” in the above definitions means that each of the formulas has 
two versions: one with “-I-” and one without it. 

The cardinals mentioned in 0 are among those listed in [l^ . Theorem 15.1], and 
so hL(o)(B) = hL(i)(B) = hL(8)(B). The attainment properties can be described 
using the versions with hL(')^(B) = hL(q(B) means that the supremum is not 
obtained; hL)')^ (B) = hL(|)j (B) means that the respective two definitions of hL have 
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the same attainment for B. It is not difficult to note that 

hL+) (B) = hL(7) (B) hL+) (B) = hL(i) (B) 

and 

hL(o)(B) = hL^^(B) is a regular cardinal => hL^^(B) = hL( 7 )(B) 

(and the attainment of hL in senses not listed in |0.l| can be reduced to those three; 
see p. 190, 191] for details). Also, if hL(B) is a strong limit cardinal or if it 
has countable cofinality, then hL( 7 )(B) < hL('],^(B) (see Juhasz i 4.2, 4.3]). 

In |l.4| we will show that if hL(B) is a singular cardinal such that < 

hL(B), then hL+)(B) = hL+)(B) = hL+)(B) = (hL(B))+. Thus, e.g., under GCH, 
the sups in all equivalent definitions of hL are attained at singular cardinals. Next, 
in section 3, we use forcing to show that, consistently, there is a Boolean algebra B 
such that 


hL( 7 )(B) < hL()],^(B) and hL^j(B) = hL(i)(B) 

(see 3.7). This still leaves some aspects of El, Problem 50] open: are there any 
implications between attainment in hL(-g) and hL( 7 ) sense? Between hL(Q) and hL( 7 ) 
sense? 

We also carry out the parallel work for the hereditary density. Let us introduce 
the respective definitions. The density d{X) of a topological space X is defined as 
the minimal size of a dense subset of X. The topological density d(M) of a Boolean 
algebra B is the density of the space Ult(B) of ultrafilters on B. The algebraic 
density (sometimes also called the ir-weight) of a Boolean algebra B is 

7r(B) = min{jAj : A C B \ {0} and (V6 £ B \ {0})(3a £ A)(a < b) }. 


Definition 0.2. For an infinite Boolean algebra B we let: 

hd|(J'^^(B) = sup{(i(A)(+^ : A is a subspace of Ult(B) }, 
hd|^^^(B) = sup{k(+) : there is a left-separated sequence of length k }, 
hd!^^^(B) = sup{7r(B*)*'“''^ : B* is a homomorphic image of B }, 
hd|^^^(B) = sup{d(B*)(+) : B* is a homomorphic image of B }. 


(Again, the superscripts “(+)” mean that we have two variants for each cardinal: 
with and without “+”.) 


Like before, the cardinals mentioned in |0^ correspond to those listed in 
Theorem 16.1], and the variants with “+” reflect the attainment properties, 
known dependencies here are 


[0 

The 


hd+)(B)=hd(5)(B) ^ hd+7)(B)=hd(7)(B) ^ 

hdfo) (®) = hd(o) (B) => hd(^g) (B) = hd(8) (B) 


hd(o) (B) = hd)'),^ (B) is a regular cardinal =► hd( 5 ) = hd^) (B) 

(and Monk |^, Problem 54] asked for a complete description of dependencies). 
Like for hL, if hd(B) is a strong limit cardinal or if it has countable cofinality, then 
hd( 5 )(B) < hd(^j(B) (see Juhasz ]^, 4.2, 4.3]). 
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In |0 we note that if hd(B) is a singular cardinal such that < hd(]B), 

then hd^j(B) = hd^j(B) = hd^j(B) = hdJ)j(B) = (hd(B))+. Consequently, GCH 
implies that the sups in all equivalent definitions of hd are attained at singular 
cardinals. Then, in section 4, we show that, consistently, there is a Boolean algebra 
B such that 


= hd(7)(B) 


hd( 5 )(B) < hd^)(B) and hd^)( 

(see ^ ). This still leaves several aspects of Problem 54] open. 

Finally, in the last section of the paper we show that (if we start with the right 
cardinals cf(A) < A) adding a /r-Cohen real produces a Boolean algebra B 
such that hL(t,^(B) = hd('^^(B) = s+(B) = A (put |5^ together). This result is 
of interest as it shows how easily we may have algebras in which the three cardinal 
functions do not attain their supremums. (But of course there is the semi-ZFC 
result of 118, Theorem 4.2].) 


Notation: Our notation is standard and compatible with that of classical text¬ 

books on set theory (like Jech ]Q) and Boolean algebras (like Monk ]]^, ]p^ ). 
However in forcing considerations we keep the older tradition that 
the stronger condition is the greater one. 

Let us list some of our notation and conventions. 

1. A name for an object in a forcing extension is denoted with a dot above (like 
X) with one exception: the canonical name for a generic filter in a forcing 
notion IP will be called Fp. For a IP-name X and a IP-generic filter G over V, 
the interpretation of the name X by G is denoted by 

2. i,j, a, ... will denote ordinals and k, /i, A, 6 will stand for (always infi¬ 

nite) cardinals. 

3. For a set X and a cardinal A, [X]*^ ^ stands for the family of all subsets of 
X of size less than A. If X is a set of ordinals then its order type is denoted 
by otp(X). 

4. Sequences of ordinals will be typically called a, p, rj, v; the length of a sequence 
p is lh(p); V <\ fj means that the sequence v in an initial segment of rj. The 
set of all sequences of length p with values in k will be denoted by . The 
lexicographic order on sequences of ordinals will be called <iex- 

5. In Boolean algebras we use V (and \J), A (and /\) and — for the Boolean 

operations. If B is a Boolean algebra, x £ M then = x, = —x. The 

Stone space of the algebra B (the space of ultrafilters) is called Ult(B). When 
working in the Stone space, we identify the algebra B with the field of clopen 
subsets of Ult(B). 

6. For a subset Y of an algebra B, the subalgebra of B generated by Y is denoted 
by (X)b and the ideal generated by Y is called idB(y). 


Acknowledgements: We would like to thank the referee for valuable com¬ 

ments and suggestions. 


1. Golden Oldies: the use of [Sh:233] 

In this section we recall how applies to the attainment problems. The 
proofs of 1.2 and 1.3 were presented in |^, but we recall them here, as we have an 
impression that those beautiful results went somehow unnoticed. Also, as the results 
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of sections 3 and 4 complement the consequences of [p0| , Lemma 5.1] presented here, 
it may be convenient for the reader to have all the proofs presented as well. 

Hypothesis 1.1. Let /i, A be cardinals, and x = iXi ■ * < cf(A)) be an increasing 
sequence of regular cardinals such that 

cf(A) </r = <A= sup Xi and fi < xo- 

^ ^ z<cf{A) 

Theorem 1.2 (See ]20| , Lemma 5.1]). Let X be a topological space with a basis B 
consisting of clopen sets. Suppose that ^ is a function assigning cardinal numbers 
to subsets of X such that 4>(X) > A and 

(i) $(A) < UB) < $(A) + $(5) + Ko for A,B CX, 

(ii) for each closed set Y C X such that $(T) > A and for i < cf(A), there are 
{uoL : a < pt) C B and {ya : a < ff) CY such that 

(a) ya ^ fl T, 

(b) € B){ya n F) > Xi)) 

(c) (Vg : /r —> 2‘=f(^))(3a,/3 < n){g{a) = g{(3) k ya i up), 

(in) if {Aa : a < p) is a sequence of subsets of X such that $(Aq) < Xi (for 
a < p) then $( IJ Aa) < Xi- 

Ol<^ 

Then there is a sequence {vi : i < cf(A)) C B such that 

(V* < cf(A))($(w^ \ [J z;j) > x^)■ 

Proof. First, by induction on z < cf(A), we choose families Ki of clopen subsets 
of X, and sets Di C X such that \Ki\ = \Di\ = p. So suppose that Kj,Dj have 
been defined for j < i. For each W G [IJ such that $(X \ JW) > A 

j<i 

pick {y(^ : a < p) X \ U and : a < p) C B as guaranteed by (ii) (for i and 
Y = X \ JW). Let Di consist of all y^ (for U as above and a < p); note that 
\Di\ = p. Let Ki be a family of clopen sets such that \Ki\ = p and for each U as 
above: 

• Ua G Ki for all a < p, 

• if 2/a G Ua\u^, a,f3<p, then there is u G KiCiB such that yd G u C \u^, 

• ii u G Ki then X \ u G Ki. 

Let K = J iFi (clearly |iF| = p) and let 

z<cf (A) 

Zi = {x G X : if {v^ : ^ < cf(A)} C K and x G '*^5 then $( n 

C<cf(A) «<cf(A) 

Claim 1.2.1. IfY C X is a closed set such that <f>(F) > Xi, then ZiGiY ^0. 

Proof of the claim. Suppose that for each x G Y we have a sequence {v^ : ^ < 
cf(A)) C K such that x G J nnd <&( J v^) < Xi- There are at most p 

5<cf(A) ?<cf(A) 

possibilities for such sequences, so we get a set IF G \Y]—T such that 

r c U n »£■ 

xew C<cf(A) 


6 


ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 


Use the assumption (iii) to conclude that <&( IJ f] v^) < Xi, and next use (i) 

X&W ^<cf(A) 


to get a contradiction with $(U) > A. 


□ 


For each i < cf(A) fix Zi € Zi. 

Now, by induction on i < cf(A), choose Vi S Ki and Xi £ Zi such that 

(a) G Uj \ U Vj, Vi G B, 

j<i 

{(i) Xj ^ Vi for j < i, 

( 7 ) Ze ^ Vi iov i < e < cf(A). 

Suppose that Xj,Vj have been defined for j < i. Let U = {vj ■ j < i} and 
Y = X \ (so it is a closed subset of X). By ( 7 ), for e > j we have Zg G U 
and thus $(U) > Xe (just look at the definition of remember X \vj G K), 
and hence $(U) > A. Consequently, we have sequences {y^ : a < fi) C Di and 
: a < y.) C Ki as chosen before (so they are as in (ii)). Consider a function g 
defined on /i such that 

g{a) = n {{ze : e < cf(A)} U {xj : j < i}). 


So by (ii)(c) we find distinct a,l3 < g such that g{a) = g{(5) and ^ u^. Then, 
by the definition of Ki, we find Vi € Ki n B such that y^ & Vi C \ 


,u 

‘/3- 


It 


follows from (ii)(b) that $(ui fl F) = $(ui \ (J Vj) > Xi- By claim 1 . 2.1 we may 

j<i 

pick Xi G Zi Hvi CiY = Zi Hvi \ U Since, by our choices, Vi is disjoint from 

j<i 

{zg : e < cf(A)} U {xj : j < i}, the inductive step is complete. 

After the inductive construction is carried out, look at the sequence {vi : i < 
cf(A)). Since Xi & Zif^Vi \ [_} vj we easily conclude that ^(ui \ IJ Vj) > Xi- D 


Corollary 1.3 (See 3.3., 5.4]). If M is a Boolean algebra satisfying s(B) = A 
then s+(B) = A+. 


Proof. Suppose s(B) = A. Then for each i < cf(A) we may pick a discrete set 
Ai C Ult(B) of size Xi- Bet X = IJ (and the topology of X is the one 

z<cf(A) 


inherited from Ult(B)) and let S = {6 fl AT : 6 G B}. Finally let 4)(A) = |A| for 
A C X. Note that X, B, 4) clearly satisfy clauses 1.2 (i,iii). Suppose that the demand 
in |1.2|(ii) fails for i < cf(A) and a closed set F C X (so |F| = A). Let 


Y* = {y eY : {Vv G B){y G u ^ |u n F| > Xi)}- 
Case 1: |F/|<^. 

Then |F \Y*\ = A. For each y G F \ 1^* pick v^ G B such that y £ v^ and 
n F| < Xi- Consider the function 


F-.Y\Y* —> V{Y \Y*) -.y^vy nY\ Y*. 

By the Hajnal Free Set Theorem (see Hajnal ||]) there is an F-free set S C F \ 1^* 
of size A. Then y ^ F{y') for distinct y, y' G S, and thus n S' = {y} for y £ S. 
Consequently S is discrete and s+(B) > A. 

Case 2: |F/| > g . 

For some j < cf (A) we have |Fj* n A^j > g, so we may choose distinct ya G Y* n Aj 
for a < g. The set {ya '■ a < yt} is discrete (as Aj is so), so we may pick Ua £ B 




FORCING FOR hL AND hd 


7 


suc h that {\/a,l3 < ^i){ya & up a = 13). Then {ya,Ua : a < y) is as required in 
[l.2Kii), contradicting our assumption that this clause fails. 


So we 
may find 

for every 


may assume that the assumptions of 1.2 are satisfied, and therefore we 
{vi : i < cf(A)) C B such that \vi \ U — X* for ^^ch i < cf(A). Then, 

i < cf(A), there is ^{i) < cf(A) such that 


Let 


l^c(i) nu, \ ljuji > Xi- 


U nu, \ ljuj). 

i<cf(A) 

Clearly |yl| = A and easily A is discrete. 


□ 


Theorem 1.4. If M is a Boolean algebra satisfying hL(B) = A then 
hL+)(B) = hL+)(B) = hL+)(B) = A+. 


Proof. So assume hL(B) = A. 


If 


> A, that is if B has an ideal independent sequence of length A, then 


easily all sups in the equivalent definitions of hL are obtained. So we may assume 
{®) s+(B) < A and thus, by 1.2, s+(B) < A. We may also assume that s+(B) < xo- 
Let X = Ult(B), S = B, and for Y C X let 

<i)(y) = sup{/t : there is a right separated sequence in Y of length k }. 


(Recall that in a topological space F, a sequence {y^ ■ ^ < n) is right separated 
whenever all initial segments of the sequence are open in the relative topology.) We 
are going to apply to X, S, $, and for that we need to check the assumptions 
there. Clauses (i) and (iii) are obvious, and let us verify [L^(ii). 

Let i < cf(A) and let Y C Ult(B) be a closed set such that $(F) = A. Let 
(ccf : ^ < xt) C F be a right separated sequence, and let 6^ S B be such that 
G and X(; ^ b^ ior ^ < xt ■ Let 

Z = {^ <xt ■ cf(C) = X* & (3a G B)(a:5 G a & 4>(a C F) < x*)}- 


Claim 1.4.1. Z is not stationary in xt ■ 

Proof of the claim. Assume Z is stationary. For ^ G Z pick G B such that 
x^ G aj and 4 )(a 5 C F) < Xi- Note that then for some ({£,) < ^ we have 

(Ve < C)(a:e G ^ e < C(0)- 

By the Fodor lemma, for some (* the set F* = {^ G F : ^(^) = ^*} is stationary. 
Now look at the set F* = {xj : ^ G Z* &: ^ > (*}: we have 

(V^ G F* \ (r + l))((ac n 65 ) n F* = {xj). 

Consequently F* is a discrete set of size xt > contradicting (®). □ 

Thus we may pick an increasing sequence (^(a) : a < p.) of ordinals below xi*" 
such that cf(^(a)) = Xi and ^(a) ^ Z (for a < p). Let ya = a:j(a) and Ua = b^(a)- 
Then (ya,Ua : a < p) is as required in |1.2|(ii) (for F, z). 
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Consequently we may apply |l.2| to choose a sequence {vi : i < cf(A)) C B such 
that 


(Vi < cf(A))($(?;i \ (J uj) > x^)■ 
iV* 

For i < cf(A) choose a right separated sequence (y| : C < Xi) ^ ^i+i \ U 

J/i+l 

Let I consist of those 6 G B that for some finite set W C cf(A) and a sequence 
(C(*) : * G LF) G n Xi we have 


(Vz < cf(A))(VC < x^){yl G 6 ^ z G fF & e < C(*))- 


Claim 1.4.2. I is an ideal in B and cof(/) = A. Consequently hL(*^j(B) = A'*" and 
hence hL(t,j (B) = A+. 

Proof of the claim. Plainly, I is an ideal in B. Suppose that Al C / is of size less 
than A, and for 6 G Al let W{, G [cf(A)]‘^‘^, {Cb{i) ■ * G Wf) G n Xi witness b G I. 

Let i < cf(A) be such that Xi > 1^1 and let sup{Ch(z) : (36 G A){i G Wt)} < f < Xi- 
Take 6 G B such that G b and (VC < Xi)(C < C Vl ^ b). Then 

yl Gbn Vi+i =A j = i k s < ^, 

so Vi+i A 6 G /, but it is not included in any member of Z. □ 

Let Y = {yl :i < cf(A) & C < Xi}- 
Claim 1.4.3. L{Y) = A, and consequently hL((jj(B) = A+. 

Proof of the claim. For i < cf(A) and C < Xo be an open subset of Vi+i 

such that 


{'^C<x^){yl&u.,^ ^ C<0- 

Put Ui = : ^ < Xi},h( = U Ui. It should be clear that if W C Ui is of size 

z<cf (A) 

less than Xi then Y Y Also z/| ^ ^ 1) so we may 

conclude that no subfamily of U of size less than A covers F, showing the claim. □ 

□ 


Theorem 1.5. If hd(B) = A then hd('gj(B) = A'*' (and thus also hdJj^(B) = 
hd+)(B) = hd+)(B) = A+;. 


Proof. We may follow like in 1.4 and use 1.2 to get our conclusion. However, an 
alternative way is to use a result of Sapirovskii that for every compact space X, 
hd(Al) < s(Al)+ (see Sapirovskii ||^ or Hodel 7.17]). Consequently, in our 
situation, hd(B) = s(B) and by 1.3 we conclude that s“''(B) = A'*'. But this implies 
that there is a homomorphic image B* of B with the cellularity c(B*) = A (see 
Theorem 3.25 and p. 175]). Clearly d{M*) > c(B*), so we get our conclusion. □ 
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2. Some combinatorics 


Arguments based on the A~lemma are very important in forcing considerations. 
The result quoted below is a variant of the A-lemma and in various forms was 
presented, proved and developed in § 6 ], § 6 ] and §7]. 


Lemma 2.1 (see 6.1]). Assume that: 

(i) (T, 9 are regular cardinals and k is a cardinal, 

(ii) (Va < cr)(|a|'= < a), 

(iii) V is a a-complete filter on 9 containing all co-bounded subsets of 9, 

(iv) (/3“ : e < k) is a sequence of ordinals (for a < 9), 

(v) X C 9 is such that X mod V. 


Then there are a sequence (fi* : s < k) and a set w C k such that: 

(a) (Ve £ K \ w){o- < cf(/3*) < 9), 

(b) the set 


B = {a £ X : if e £ w then /3“ = fi*, 

if e £ k\w then sup{/3| : f < k, < fi*} < < f)*} 

is not 0 modulo the filter T), 

(c) if I3( < P* (for e £ k\w) then 

{a £ B : (Ve G k\w){P( < /?“)} 0 mod V. 


The above version of the A-lemma will have multiple use in 
next two sections. Among others, it will be applied to filters given 


ou r proofs in the 
by ^ below. 


Lemma 2.2. Suppose that B is a Boolean algebra generated by (xf : f < x)- 
/ C B &e an ideal with cof(/) = A and let Kq < /i < A. Then there are a regular 
cardinal 9 £ [^, A], a (< 9)-complete filter V on 9 and a sequence {oa : a < 9) C I 
such that 

(*i) all co-bounded subsets of 9 are in the filter V, and for every b £ I: 


{a < 9 : Oa <b} = % mod V, 

(* 2 ) for each a < 9, Oa ^ idB({a/3 : P < a}), 

(* 3 ) every Oa (for a < 9) is of the form 


= A 


t{a,e) 


(where n < u, < x, t{a,£) <2). 


£<n 


Proof. It is basically like |22, 2.2, 2.3], but for reader’s convenience we present the 
proof fully. 


Claim 2 . 2 . 1 . Assume hq < A. Then there are a regular cardinal 9 £ [/ro,A] and a 
set Y £ [I]^, such that 

(VZ G [/]<^)(35 G y)(Va G Z){b ^ a). 

Proof of the claim. Assume not. By induction on |y| we show that then 
(®) if y G [I]—^ then there is Y* C I such that |y*| = fiQ and 

(fib £ y)(3a G Y*)(b < a). 
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If |I^| < MOj then there is nothing to do. 

Suppose now that Y C I and |y| > is a regular cardinal. Then, using the 
assumption that the claim fails, we may find a set ^ C J such that \Z\ < |T| and 
(V 6 G h")(3a G Z){b < a). Now apply the induction hypothesis to Z and get a set 
Z* C I oi size such that (Va G Z)(3c € Z*){a < c) - clearly the set Z* works 
for Y too. 

So suppose now that Y C I and [F| is a singular cardinal > /jq- Let Y = IJ Y^, 

e<cf(|F|) 

where IF^I < |F| (for ^ < cf(|F|)). For each ^ apply the inductive hypothesis to get 
Y^ C I such that |1G*| = and (V5 G Y^){3a G F /)(6 < a). Put F+ = U LG* 

«<cf(|y|) 

and note that |F^| < cf(|F|) • /jq < |F|. Again, apply the inductive hypothesis (@), 
this time to Y'^, to get the respective Y* and note that it works for Y too. 

To finish the proof of the claim note that the statement in (@) contradicts the 
assumption that fio < X = cof(/). □ 


If a set y C / is given by ^.2.1 for I,fj,o,9 then we say that it is temporarily 
{I, fio, 0)-good. 


Claim 2.2.2. Suppose that Y Q I is temporarily (I, fj,,9)-good, k < |y|. Assume 
y = y Tj. Then for some f < k the set Fj is temporarily {I, pi, 9)-good. 

^<K. 


Proof of the claim. Suppose that F = U Y^, n < |F| and no Y^ is temporarily 

(/,/r,0)-good. For ^ < k choose Z^ C I such that \Z^\ < |F| = 0 and 

(V 6 G Fy(3o G Z^)[b < a), 

and put Z = Z^. Then Z contradicts “F is temporarily (/,/i,0)-good”. The 

^<K. 

claim is shown. □ 


Now, let F C J be a temporarily (/,/r, 0)-good set, 9 = [Fj, and let F 
a < 0} be an enumeration. Each ba can be represented as 


ha 


V A 

3<3c f.<na 




{ba 


By 2.2.2 we find n*,j* and A G [9]^ such that (Va G A){ja = j* Sz Ua = n*) and 
the set F* = {ba : a G A} is temporarily (/, p, 0)-good. For j < j* and a G A let 
hf = f\ = {^a ■ Q! G A}. We claim that for some j < j* the 

£<n* 

set Y^ is temporarily {I, fi,9)-good. If not, then we find Zj C / (for j < j*) such 
that \Zj \ < 9 and (Va G A)(3a G Zj){lXf < a). Put 


Z = {oo V ... V aj*-i : Oq G Zq, ... , aj»-i G 
and note that this set contradicts “F* is temporarily (I, /r, 0)-good”. 

So let jo < j* be such that the set Y** {b{f : a G A} is temporarily (/, /r, 0)- 
good and let Y** = {oa : a < 6 *} be an enumeration. 

For 5 G / let Fh = {a < 0 : Oa ^ and let Vq be the (< ^(-complete filter of 
subsets of 9 generated by {Ft, : 6 G /}. 

First note that if k < 9 and {b^ : f < k) C I then (by the choice of F**) we may 
find a < 9 such that (V^ < K){aa ^ b^). Consequently P| ^ 0 and we may 

^<K. 
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conclude that T>q is a proper filter on 6. Since a ^ we get that Vq extends the 
filter of co-bounded subsets of 9. 

Claim 2.2.3. The set {a < 9 : Ua € idB({a /3 : (i < a})} does not belong to 

the filter Vq . 


Proof of the claim. Assume toward contradiction that A~^ G Fq. Thus we have 
a sequence {b^ : ^ < k) C I, k < 9, such that p| C A+. It follows from 

the choice of Y** that Y** % idB({&{ : f < k})- So let a < 0 be the first such 
that Oct ^ idB({6{ : f < k}). This implies that Ua G H C A+, and thus 

^<K. 

aa G idB({a /3 : /3 < a}). By the minimality of a we have idB({a^ : (3 < a}) C 
idB({&j : f < k}), and we get a contradiction. □ 


Take the set A+ from \2.2.S and let V = {X \ A+ : X G Vq} ■ Then the filter 
V and {qc : a G 9 \ A+) satisfy the demands (*i)-(* 3 ) (after taking the increasing 
enumeration of 0 \ A+). □ 


Lemma 2.3 (see ||22[ 2.2, 2.3]). Suppose cf(A) < \, p < \. Assume that B is 
a Boolean algebra generated by (x^ ■ f < x) I C R is an ideal such that 
tt(R/I) = X. Then there are a regular cardinal 0 G [/i, A], a (< 9)-complete filter V 
on 9 and a sequence (oq : a < 9) C B \ J such that 

( 01 ) the filter V contains all co-bounded subsets of 9 and for every 6 G B \ J; 

{a < 9 : b < aa mod /} = 0 mod V, 

(® 2 ) if fi < a <9 then ap A (—Oa) ^ I, 

(< 8 ) 3 ) every (for a < 9) is of the form 

Oa = /\ x^{a% (where n<uj, f{a,£) < x, t{aj) < 2). 

£<n 

Proof. It is an easy modification of 2.2, 2.3] (and the proof is fully parallel to 
that of Lemma |2.2| here). □ 

One of the ways of describing Boolean algebras is giving a dense set of ultrafilters 
(equivalently: homomorphisms from the algebra into 2). This is useful when we 
want to force a Boolean algebra by smaller approximations (see the forcing notions 
used in ]||, @). 

Definition 2.4. For a set w and a family F C 2^ we define 
cl(F) = {gG2^: (iu G [w]< ‘^)(3/ G F)(/ ( u = 5 ( w)}, 

is the Boolean algebra generated freely by {xa : a G w} except that 
if uo, ui G [ic]^ and there is no / G F such that f \ uq = 0, f \ ui = 1 
then /\ Xa X /\ (—Xa) = 0. 

aGui aGuo 


Proposition 2.5 (see H 2.6]). Let F C 2^. Then: 

1. each f G F extends (uniquely) to a homomorphism from B(i„ ^’) to {0,1} 
(i.e. it preserves the equalities from the definition o/B(^ i?)}, 

2. if t(?/o, ■ ■ ■ I Vi) is a Boolean term and otQ,... ,a(, G w are distinct then 

h T{xao,- ■ ■ ,Xat_) 0 if and only if 

(3/GF)({0,l}hr(/(ao),... ,/(afc)) = l). 
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3. ifwC w*, F* C 2^* and 

(yf GF){3g€F*){f Cg) and (^g e F*){g \ w € c\{F)) 
thenM(^T^ p'i is a subalgebra 

Remark 2.6. Let F C 2^. We will use the same notation for a member f oi F and 
the homomorphism from B(u,/ t-) determined by it. Hence, for a Boolean term r, a 
finite set v C w and f G F, we may write f(T{xa '■ ol € v)) etc. 


Proposition 2.7. Let B &e a Boolean algebra. 

1. A sequence d = (oq, : a < k) of elements o/B is: 

• ideal independent if and only if for each a < k there is a homomorphism 
fa ■ B — > {0,1} such that 

/a(a„) = 1 and (V/3 < K)(a /3 ^ /„(a^) = 0); 

• left-separated if and only if for each a < k there is a homomorphism 
fa ; B — > {0,1} such that 

fa{aa) = 1 and (V/3 < K){a < (3 ^ fa{ap) = 0); 

• right-separated if and only if for each a < k there is a homomorphism 
fa ; B — > {0,1} such that 


fa{aa) = 3 and (V/3 < Q;)(/a(a/ 3 ) = 0). 


2. If the algebra B is generated by a sequence {x^ ■ f. < x)) o,nd there is an 
ideal independent (left-separated, right-separated, respectively) sequence of 
elements of B of length n, then there is such a sequence with terms of the 
form 


da 


A 

‘<ka 


tia,k) 


and where £,{a,k) < y, t{a,k) G {0,1} and £,{a,k) ^ £_{oi,k') whenever k < 
k' <ka. 


3. Forcing for hL 


In this section we show that consistently there is a Boolean algebra B of size A 
in which there is a strictly increasing A-sequence of ideals but every ideal in B is 
generated by less than A elements. This answers |12, Problem 43] (and thus a part 
of Problem 50]). The problem if the respective example can be constructed 
just from cardinal arithmetic assumptions remains open. 


Definition 3.1. 1. A good parameter is a tuple S = (/i. A, x) such that fi, A are 

cardinals satisfying 

g, = < cf(A) < A and (Va < cf(A))(V^ < g){a.^ < cf(A)), 

and X = (Xi ■ * < cf(A)) is a strictly increasing sequence of regular cardinals 
such that cf(A) < Xi < A, (Vi < cf(A))(xf^ = Xi) and A = sup Xi- 

z<cf (A) 

2. A good parameter S = {g,X,x) is a convenient parameter if additionally 
cf(A) = g^. 
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Definition 3.2. Let S = (/i, A,x) be a convenient parameter and let the set 
Xs {(lC) : i < cf(A) k ^ <Xz} 

be equipped with the lexicographic order ^5 (i.e., (i,^) if only if 

either i < i', or i = i' and ^ 

1. We define a forcing notion Q 5 as follows. 

A condition is a tuple p = u^, : (f,^) G uP)) such that 

(a) wP G [cf(A)]</^, uPg[As]<A*, 

(b) (Vf G wP){{i,0) G uP) and if (f,^) G uP then i G vjP, 

(c) for (f, ^) G uP, ff^ : uP —> 2 is a function such that 

(j, C) e & (j, C) <S (*, 0 ^ O': C) = 0, 

and = 1 : 

the order is given by: p < q if and only if 
(a) wP C w'J, uP C u?, and 
(0) (VO,^) G uP)(/^^ C /«^), and 
( 7 ) for each (i,^) G one of the following occurs: 
either \ uP = 0 „p , 

or f G u;P and for some (,e < Xi we have {i, () G uP and ^ \ uP = 
where (/f^)£ : uP —> 2 is defined by 

(fP\C 1 _ / ^ if J = *, 7 < £, 

^ otherwise, 

or i ^ wP and \ uP = {fj^)e for some (j, () G uP and C,e < Xj, where 
(/J^)e is defined as above. 

2. We say that conditions p,q G Qs are isomorphic if the linear orders 

{uP,^s\uP) and {u‘^,^s\u‘^) 

are isomorphic, and ii H : uP —> is the ^ 5 -isomorphism then: 

(a) H{i,^) = 0,0) if and only if ^ = 0, 

fn this situation we may call H an isomorphism from p to q. 

Remark 3.3. 1. Of course, -<s is a well ordering of Xg in the order type A. 

2. The forcing notion Qs is a relative of the one used in 0, §7]. 

3. There are p isomorphism types of conditions in Q 5 (remember = p). A 
condition p G Qs is determined by its isomorphism type and the set uP. 

Proposition 3.4. Let S = {p,X,x) be a convenient parameter. Then Qs is a 
(< p)-complete p^ -ec forcing notion. 

Proof. First we should check that Qs is really a partial order and for this we have 
to verify the transitivity of <. So suppose that p < q and q < r and let us justify 
that p < r. The only perhaps unclear demand is clause | 3 . 2 | (l 7 ). Assume that 
(i,^) G u’’ and ff^ f uP 7 ^ 0.^? and consider two cases. 

Case 1: i gwP. 

Then i G and, by the definition of < (clause ( 7 )), we may pick f < s < Xi such 
that {i,C) G and ff^ t Again by clause ( 7 ), for some f',e' we have 
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{i, CO S uP and \ Now look at the definition of the operation (Oe 

- it should be clear that \ = (/f^/)£" for some e". 


= Ulc)e 


and// 


P = (//,,).' for 


Case 2: i ^ wP. 

li i G w‘‘ then for some (,e we have \ u,- — yj^ aiiu ^ i — yj^ 
some j,COeb Now, since i ^ we may write f \ = (/Jc')e' 

and we are done. Suppose now that i ^ w'^. Then \ = (//j)e (for some 

/, C,e) and we ask if j G -uP. If so, then for some COe^ we have \ = (/J^/)e' 

and hence \ = (/J^,)e" (for some e")- If not (i.e., if j ^ w^) then like before 

we easily conclude that \ vP = (//j)e ( \ vP = (//, (for some 

j'X'p')- 


Thus Qs is a forcing notion. To check that it is (< ^)-complete suppose that 
7 < ^ and {pa : a < 7) C Q5 is an increasing sequence of conditions. Put 
= U wP°‘, = U 3,nd for (i,C) G let 

a<7 q:<7 


Plainly, {w^,u^, (//^ : (*,/) G m^)) G Qs is an upper bound to {pa : a < 7 ). 

Now assume that A C Q 5 is of size Since and cf(A) = p'^ we may 

use A-lemma and “standard cleaning” and find conditions p,q G A such that 

(i) p,q are isomorphic (and let H : vP —> P be the isomorphism), 

(ii) H \ (vP n P) is the identity on 

(iii) sup(w^’ n w‘^) < min(i(;P \ ic'?) < sup(w^’ \ w'^) < min(w'J \ w^). 

Now we are going to define an upper bound r to p, q. To this end we put ui” = 
Uw'^, P = uP U P and for (i, C) G m” we define : m” —> 2 as follows. 

• If (i,C) GuP,i^wPn w‘1 then U 

• if (/C) G i G wP n then = (/^-i(,_ 5))4 U //j, 

• if (z,C) GuP,i^wP\ then U 

• if (/C) GP, i Gw^\ vjP then = O^p U //^. 

It should be clear that in all cases the functions are well defined and that they 
satisfy the demand |^(lc). Hence r = (//^ : (z,/) G m”)) G Qs and one 

easily checks that it is a condition stronger than both p and q. So we may conclude 
that Q 5 satisfies the /x+-chain condition. □ 


For a condition p G Qs let PP = {0„p} U {(/^^)c : ?,C < Xi, (*.0 £ uP}, where 
(fi()c ■ ^ 2 is defined like in 3.2(17): 

/fP wj ® if / = / 7 < C, 

i otherwise. 


Further, let Bp be the Boolean algebra B(„p p-p) (as defined in ^). Note that p < q 
implies that Bp is a subalgebra of Mg (remember | 2 . 5 | ). Let Bg be a Qs-name such 
that ll-Qg “ Bg = U{Bp : p G F^g} ” and for (i,^) G 7 s let be a Qs-name such 
that 

= peroJ”- 


Proposition 3.5. Assume that S = (/z, A,x) is a convenient parameter. Then in 
'yQs . 
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1. : Xs —> 2 (for {i,(,) G Xs) is such that fi,^{i,0 = 1 

(V(j,C) G Xs)((j,() (*,0 => /i.c(j,C) =0). 

2. is the Boolean algebra B^^^ (see 2-4), where 

^ = {(A«)C : f<C<X^} 

and ■ Xs —> 2 is such that 


iki)dj^x) = 


0 ifj = i, 7 < c, 

fi,dhl) otherwise, 


(for {j, 7 ) e Xs). 


3. The sequence {xi^^ : {i,(,) G Xs) is right-separated in Bg (when we consider 
Xs with the well ordering -<s)■ 

Proof. Should be clear (for the third clause remember that each extends to a 
homomorphism from Bg to {0,1}, see 2.5; remember 2.7). □ 


Theorem 3.6. Assume S = (/r, A, x) is a convenient parameter. Then 


ll-Qs 


“ there is no ideal I C B^ such that cof(/) = A ”, 


Proof. Let / be a Qs-name for an ideal in B^, p £ Qs, and suppose that p ll-Qg 
cof(/) = A. 

Fix i < cf(A) for a moment. 

It follows |2.2| that we may choose pi, 6i, Ui, Vi, ti and ii such that 

(a) Pi G Qs is a condition stronger than p, 0i is a regular cardinal, xt < < A 

and Ui G uj, 

(P) Vi is a Qs-name for a (< 0i)-complete filter on 9i extending the filter of 
co-bounded subsets of 9i, 

( 7 ) ll■Qs “ ei : 0* X m —> Xs and U : 9i x n* —> 2 

for a < 9i let be a Qs-name for an element of Bg such that 


ll'Qs 


A 

&<ni 






(S) Pi ll-Qg “ G / ” for each a < 9i, 

(e) Pi IbQg “ if 6 £ / then {a < 0^ : a), < 6} = 0 mod Vi and 
^ idgo ({a^ : /3 < a}) for each a < 9i ”. 

For each a < 9i choose an antichain ^ ^ < p} of conditions stronger than pi, 

maximal above pi, and such that each p)^ ^ decides the values of p{a, •), ti(a, ■). 
Let 

pL.c''"< 0 s “ = eAa,^) & ipa, i) = tka, i) ” (for £ < nQ. 

Plainly, we may demand that i G and e\{a,T) G (for a < 9i, ( < p,, 

£ < Hi). 

Suppose now that G C Qs is a generic filter (over V) such that Pi G G and work 
in V[C?] for a while. Since the filter Vf is (< 0i)-complete we find ordinals yf < 9i 
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and Cf < /i such that the set 


A'f&'l/J 


< 


7^ < /3 and p* /g e G and 


P„ 




/3.Cf 


the conditions are isomorphic, and 

if H : is the isomorphism then 

(V£ < n,){Hiefijf,e)) = ef (/3,^) & = tf (pj)) 

and if j < i, (j, C) G A 5 then 

^ (j,0 } 

is not 0 modulo Vf (remember that in V[G] we still have cf(A)‘'^ = cf(A) and 
xf^ = Xi)- Let 5f = otp(u^h^’^?, ^s) and for a £ let (s“’® : e < 5f) be the 

^ 5 -increasing enumeration of Apply Lemma 2.1 to 9i, jf, 'Df and 

(s“’* : e < 5f) here standing for a,9,K,'D and (/3“ : e < k) (respectively) there. 
(Remember ^5 is a well ordering of Xs in the order type A.) So we find a sequence 
(s*’® : e < Sf^) C Xs and a set wf C such that 

(i) (Ve £ Sf \ uf )(p+ < cf({s eXs : s sj’*}, ~<s) < 9i), 

(ii) the set 


Bf ll*' |/3 £ Af : if e £ vf then = s*/, and 

if e £ \ vf then 

sup-<s{sj’* : C < sf" I 

is not 0 modulo the filter Vf, 

(iii) if s(. Sg’* for e G Sf \vf then 

{P £ Bf : (V£ £ Sf \ vf){s', sf *)} ^ 0 mod Vf. 

As there was no special role assigned to pf (other than determining the order type 
of a condition) we may assume that pf £ Bf. 

Now we go back to V and we choose a condition qi £ Q 5 , ordinals Xi,Ci,Si, 
a set Vi and a sequence (s*’® '■ s < Sf C Xs such that qi > q. and qi forces 
that these objects have the properties listed in (i)-(iii) above. Note that if some 
condition stronger than qi forces that P G Bi, then any condition stronger than 
both qi and does so. Then the conditions p^ and pf are isomorphic and 

the isomorphism is the identity on ^ and it preserves ef , tf. Also then 

andu^^’^in({j}xxj) = n({j} xxj) for j < i. In this situation 

we will use (sf’® : e < Sf to denote the ^g-increasing enumeration of (and 

so sf’® = sj’® for e £ Vi, and sup_.g{s^’® : p < S^, sj’® -<s sj’®} -<s sf’® s*’® for 
e G S\ vp. 


Claim 3.6.1. If j < i < cf(A), i < Ui and effii,C) = {j,e) (for some s) then 

tffluP = 1 - 


Proof of the claim. Suppose that the claim fails for some jo < i, Sq < Xjo £0 < 
Ui (i.e., tf{'yi,£o) = 0 and ef{ji,£Q) = (jo,eo))- Choose a such that Xi < ct < 
and letting ri = p(. , r2 = p]^ we have: 
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• the conditions ri, r 2 are isomorphic and if H is the isomorphism from ri to 

r 2 then H {ej* {'ji, £)) = and (for £ < m), 

• vf^ = vf^ and the isomorphism H is the identity on H , 

• <S for (j,^) e m’'! \u’'^ and 

• if j {j,0 e ft’s then {j,0 £ ^ G 

Why is the choice possible? Let G C Q 5 be generic over V such that qi S G. 
It follows from clauses (ii), (iii) that we may find a £ \ ( 7 ^ + 1) such that 

(Ve £ bi \ui)(s2'‘’* -<s Sg’*)■ Then the two ordinals 7 ^, a have the required properties 
in V[G], and hence clearly in V too. 

Next we let ic’’ = m’’ = U and for (j, £ m’’ we define 

: It’’ —> 2 as follows. 

• If { 3,0 £ m’’! n ■u’’^ then U /J_|, 

• if U, 0 G \ then U 

• if ij ,0 G \ then U /J,|- 

Check that the functions are well defined and that 


is a condition stronger than ri, r 2 . Let ti 


A 

£<ni 




and T 2 


A 

^<ni 


(a,^) 

X c - , . ■ 


Suppose that (j, f) £ u’’ and ^ < ( < Xj- If J ^ * then ({j} x n = 
({j} X Xj) C and therefore (/J^)c('''i) = (/J^)c(7'2)- If J > * then necessarily 
(/J,j)c(jo,6) = 0, so (/yj)c(n) = (/J,Ac('^ 2 ) = 0. Consequently |= n = 7-2 
and hence r Ih df^. = d(,, contradicting clause (e) (and so finishing the proof of the 
claim). □ 


Take n<uj,S<fi,vC6 and an unbounded set Y C cf(A) such that for i,j£Y: 

• Hi = n, 6i = d, Vi = V, and 

• the conditions p(,. are isomorphic, and the isomorphism maps ef (ji, ■) 

and tj‘(ji, •) onto ef(xj, ■), respectively. 

Now apply Lemma |2T| to find a sequence (s*,£ : e < d) C Tg U {(cf(A), 0)} and a 
set V* C 6 such that 

(a) (Ve £ (5 \ i;*)(cf({s € Xs : s s*,^}, ^s) = 

(b) the set 

G |z £ y : if e £ u’* then sj’* = s*_£, and 
if £ £ (5 \ n* then 

sup^g{sH.y : C < A s*,e} s*'" -<S 

is unbounded in cf(A), 

(c) if s(. s*,£ for e £ i5 \ n’", then the set 

{7£G:(V££n^^*)(4 


is unbounded in cf(A). 

[So a,0,K,V and ((/3“ : £ < k) : a < 0) in ^ correspond to cf(A) = 6 * and 

the filter of co-bounded subsets of cf(A) and ((s^’* : e < 6) : i < cf(A)) here.] 

Next we use clauses (c), (a) and (iii), (i) to choose inductively a set G+ C G of 
size cf(A) and ordinals at < Oi (for i £ G+) such that for every i £ G+: 
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(d) if £ S 5 \ V* then for all j S (7+ fl i and (< S we have 

^ s*^’^ S*/ and Sn-.e ^ sl’\ 

(e) some condition stronger than qi forces that at S Bi (see clause (ii) earlier), 

(f) if £ S 5 \ u then for all j € fl i and ( < S we have 


^ and 

(g) if £ e i;*, Sn-.e = (j, C) then j < mm(C+). 
Note that then 

i,j e Sz (,e < S Sz = s“*’* 


s: 


DO 




£ = C G V n i;*. 


So ((s“*’* : e < 6) : i € (7+) is a A-system of sequences with the heart (s*_e : £ S 
V n V*). Let u* = {s* e : £ G u n u*} and w* = {?' < cf (A) : (j, 0) G m*}. 

Pick i* G C+ such that \C+ni*\=n. 


Claim 3.6.2. 


(Va G i?*.)(3ji,j2 G C+)(dC < 




.. V 

31 ^32 


^ Pjl ) Pj2 ^ hlQs ) 


Proof of the claim. We are going to show that for every condition q > qi* and an 
ordinal a < 9i» such that g Ih a G Bi», there are a condition r > q and ordinals 
ji , j 2 G (7+ such that 

r Ih “ d^ < d^^^^ V & Ph,Pn & 

So suppose q > qi* and g Ih a G Bi*. We may assume that < q (see the 

definition of Xi*,Bi*). Choose ji G (7+ fl i* and j 2 G (7+ \ (i* + 1) such that 

p31 p32 p32 

n u “Ji’7i = n M “J 2 ’G 2 = u* and sup(r(;®) < min(r(; “i 2 ’G 2 \w*). 


(Remember that : j G C~^} forms a A-system with heart u* and hence 

p3 

{w °‘3’<3 : j g C+l forms a A-system with heart w*.) 

To make the notation somewhat simpler let q^ = pf t > <7^ = P^f r 

q^ = p’ff, . Note that the conditions q^^q^^ef' are pairwise isomorphic, and 
the isomorphisms are the identity on the u* (which is the common part of any two 
m‘?*”’s). Put 


t-q 


A 

/ \ {a,l) 


and Tk 


A 

i<n 




(for k = 1, 2). 


Thus Tk is an element of the algebra . Clearly, for k, k' < 3, the isomorphism 

jjk,k qk |-Q qk _ 

Now we are going to define a condition r G Qs stronger than q, q^ and q^. For 
this we put w'^ = w‘^ U w‘^ U ru* , rt’’ = u® U u'* U u® and we define functions 
fi^ : ■u’’ —> 2 considering several cases. 

1. If G and i G w* then we put ff^ = U U /^i, 2 (,^^) (note 

that this includes the case (i,^) G u*). 

2. If {i, e u'^\ i ^ w* then we put ff^ = 0„<, U U 0^,2. 
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3. If (i,^) € \u* then we look at \ If it is 0,^,0 then we let = 

U O^gi U 0 ^, 2 . Otherwise we find (j, C) G u'^ and C < s < Xj such that 
fii \ if i G w'^° then i = j, and we define: 


(a) if j €w*J<i< sup(w*) then U (/^o.iq, c))x. U 

(/3) if i = j G w* then fl^ = U (/^o,iq-<;))£* U (/^o, 2 (j-^))£*, where e* = 
max{e, ^}, 

( 7 ) if j Gw*,i< j then fl^ = fl^ U (/^o,i(j,c;))^ U (/^o. 2 (j-^))£, 

(S) if either i > sup(ri;*) or j ^ w* then we first choose j' G w'^ and C ^ ^ 

Xf such that {f,C) e and D = « whenever G 

2 2 

u‘^ , j” G w*, and [f-i ^,)s'{t 2 ) = 1 if possible (under our conditions); 
next we let fl^ = fl^ U 0„,i U 

4. If (i,^) G \ u*,iG w* then we let fl^ = (/^ 2 ,o(i_^))c U U /’j. 

5. If (i,^) <^w* then we put = 0„<, U 0^,i U 

It should be a routine to check that in all cases the function is well defined 

and that r = (/’’^ : (i,^) G u’")) G Qs is a condition stronger than q,q^,q'^ 

(and thus stronger than Pji,Pj 2 )- [Remember that w* C min(C'+), so for j G w* 

we have (j, G u'^° (j,^) G and hence, when checking clause Bic) 

in Case 1, we may use clauses (d), (f) of the choice of the set (7+. They imply 


that if (i,^) G J G w* then (i,^) ^5 iJ^’°(i,^) ^5 Considering Case 

3((5) with j ^ w*, use the fact that min(r(;‘? \w*) > sup('u;*) (it follows from our 
choices). Similarly in Case 2 remember min(r(;'J \ w*) > sup(rc*).] 

We claim that B,. ^ tq < ti V T2 and for this we have to show that there is no 
function f € with /(tq) = I and /(n) = /(r 2 ) = 0 (see F^ ). So suppose toward 
contradiction that / G F'’ is such a function. Note that / cannot be 0„r as then the 
values given to all the terms would be the same (remember they are isomorphic). 
So for some (i,^) G m’’ and ^ < £ < Xi we have / = Let us look at all the 

cases appearing in the definition of the functions /J^’s (we keep labeling as there 
so we do not repeat the descriptions of the cases). 


Case I: Clearly fl^{To) = /^[^(ti). It follows from the demands (d), (f) of the 


choice of (7+ that if * G ic*, 
Consequently, we may use 
contradicts the choice of /. 


(bC) 

|3AT 


G u‘^ , (7, (') — i7°’^(*, 0) then i' = i and < (. 
to conclude that (/^j)e(ro) < (/'(^)e(ri), what 


Case 2: Plainly {fl^Uro) = {fl^)e{r 2 ). 

Case 3a: Note that fl^{To) = /^[^(ti) and, as j < i < sup(w*), necessarily 
i i Hence easily (/( 5 )e(ro) = (/^^)e(ti). 

Cases 3/3,7, 4: Like in cases I, 3a we conclude {fi^)e{To) < {fi^)e{'Ti)- 
Case 3^: It follows from the choice of there that /’’^(tq) < /’'^(t 2 ). If 

i ^ w'^° then (as also i ^ w®) we have /(tq) = fl^iro) and /(T 2 ) = /i'[^(t 2 ), so we 
are done. If / G then i = j and we easily finish by the choice of C^e^/■ 

Case 5: Clearly {fl^)e{To) = {fl^)e{'Ti), a contradiction. 
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Thus we may conclude that r ll-“ V d^^.^ ”, finishing the proof of the 

claim. □ 

Now we may easily finish the theorem: take a generic filter G C Q 5 over V 
such that Qi* € G and work in Since the filter Vf, is (< 0^. )-complete and 

cf(A) < 9i*, we find ji,j 2 S G'^ such that G G and 

{a G : (dj; f V {di^.^ mod Vf, 

(remember ^ 0 mod t>f, by (ii)). But then also (d^aj^ V (d^aj^ € 1^, so we 
get a contradiction to clause (e). □ 


Conclusion 3.7. It is consistent that there is a Boolean algebra B of size A such that 
there is a right-separated sequence of length A in B, (so hL^^ (B) = A+), but there is 
no ideal / C B with the generating number A (and thus hL('(^^(B) = hL(i)(B) = A). 


Problem 3.1. Does there exist a Boolean algebra B as in 3.7 in semi-ZFC? I.e., 
can one construct such an algebra for A from cardinal arithmetic assumptions? 


4. Forcing for hd 


Here we deal with a problem parallel to the one from the previous section and 
related to the attainment question for hd. We introduce a forcing notion Ps comple¬ 
mentary to Qs and we use it to show that, consistently, there is a Boolean algebra 
B of size A in which there is a strictly decreasing A-sequence of ideals but every 
homomorphic image of B has algebraic density less than A. This gives a partial 
answer to Problem 54] . Again, we do not know if an example like that can be 
constructed from cardinal arithmetic assumptions. 


Definition 4.1. Let S = {p,X,x) be a good parameter (see 
be as defined in 3.2. 


and let ft’s, ^5 


1. We dehne a forcing notion Pg as follows. 

A condition is a tuple p = {vjP.uP, {ff^ : (i,^) G u^)) such that 

(a) wP G [cf(A)]</^, uP G [As]<Ai, 

(b) (Vi G wP){{i,0) G uP) and if (i,^) G uP then i G wP , 

(c) for (i, G uP, : uP —> 2 is a function such that 


(j,C) G & (i,0 (j,C) ^ = 0, 


and 

the order is given by: p < q if and only if 
(a) wP C uP C and 

(/3) (V(i,<^) G uP){fl^ C /«^), and 
( 7 ) for each (i,^) G u‘> one of the following occurs: 
either ( uP = 0„p, 

or i G and for some < Xi we have (i, () G uP and \ uP = (/f^*)®, 

where (/f^)‘^ : uP —> 2 is defined by 


r 0 if j = i, £ < 7 < Xi, 

\ /^c 0 '> 7 ) otherwise, 
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or i ^ wP and either ^ \ (defined above) for some (j, C) £ 

uP, e < Xj or ( uP = for some (j, C) £ and j' < j, where 

■ uP —!• 2 is defined by 

ifP W* if j' < j\ 

UjXh'KJ ,7 otherwise. 

2. Conditions p, g S P 5 are said to be isomorphic if the well orderings 

{uP,~<s\uP) and 

are isomorphic, and if i7 : uP —> u'^ is the ^s-isomorphism then: 

(a) H{i,^) = (j,0) if and only if ^ = 0, 

(/?) = (bC)£^^^). 

Proposition 4.2. Let S = (/i, A,x) be a good parameter. Then Pg is a (< p,)- 
complete -cc forcing notion. 


Proof. Plainly Pg is a (< ^)-complete forcing notion (compare the proof of 3.4). 
To verify the chain condition suppose that A C Ps, |7l| = p'^. Apply the A- 
lemma and “standard cleaning” to choose isomorphic conditions p,q € A such that 
a H : uP —> u‘^ is the isomorphism from p to q then H \ (vT n m'^) is the identity 
on uP n m'^. Put ic” = wP Uw'^, u” = uP Li u'^ and for (i, f) G u” define a function 


fL ■■ 


2 as follows. 


If {i,C) G mP, i G wP n w'i then ff^ = fP^ U (/^(,^^))^+\ 
if {i,f) G i G wPnw'i then U 

if ii,f) €uP,i^wP\ then ff^ = fP^ U (/^(,^^))*, 


if {i,f) Gu‘^,i^w'i\ wP then ff^ = (/)^-i(,^^))i U fl^. 

It is a routine to check that the functions ff^ are well defined and that they satisfy 
the demand 0(1 c). Hence r = {w'',u^,{ff^ : {i,f) G w”)) G Ps and one easily 
checks that it is an upper bound to both p and q. □ 

For a condition p G Ps let 

= {(/^^)^ ■ ihO SuP, e< Xi, j < i}, 

where (ff^Y, {ff^j ■ ^ 2 are defined like in ^^(ly): 

(fP Y(T i ^ If * “ * ’ ^ — C I 

\ A) ^ fiY^'A') otherwise, 

fP^Y'A') otherwise. 

Like in the previous section, Bp is the Boolean algebra B(i(py;’p) (see ^.4| ) (note that 
p < q implies that Bp is a subalgebra of B,). Let B^ be a Ps-name such that 

Mp : p € Fpg} ”, 


I bp 


Bs 


and for s G As let fs be a Ps-name such that 

“/.=Ui/^^eu^ pGPpJ”. 


Proposition 4.3. Assume that S = {p,X,x) is a good parameter. Then in V'^®; 
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1. For s G Xs, fs ■ Xs —s- 2 is such that /s(s) = 1 and 
(Vs' G Xs){s -<3 s' => fs{s') = 0). 


2. is the Boolean algebra B^-^^ (see 2^), where 

P = {(/^,^)^ (A«)j : ihO e <^5, £ < Xi, 3 < *}) 

and —*• 2 are such that 

(i Yd' = l */* = *', e<C', 

^ ' I otherwise, 


ikiWx') 


0 if j < i', 

fi,iii\C) otherwise. 


3. The sequence {xg : s G Xs) is left-separated in B^ (when we consider Xs with 
the well ordering -<s). 


Theorem 4.4. Assume S = (/j, A, x) is a good parameter. Then 


Ihpg “ there is no ideal I C Bg such that 7r(Bg//) = A ”, 


Proof. Not surprisingly, the proof is similar to the one of Let / be a Ps-name 
for an ideal in Bg, p G Ps, and suppose that p Ihpg 7r(B;5//) = A. 

Fix i < cf(A). Use 2.3 to choose pi, 6i, m, Vi, Ci and U such that 


(a) Pi G Ps is a condition stronger than p, 6i is a regular cardinal, xt < di < X 
and Ui G tc, 

(/3) Vi is a Pg-name for a (< 0i)-complete filter on 9i extending the filter of 
co-bounded subsets of 9i, 

(j) Ihpg “ ii : 9, X Ui — > Xs and U ■. 9i x —> 2 ”; 

for a < 9i let be a Pg-name for an element of B^ such that 


IITs 


A 


ii{a,e) 


i<ni 


5? 


(d) Pi Ihpg “ djj G Bg \ / ” for each a < 9i, 

{e) Pi Ihpg “ if 6 G Bg \ / then {a < 0^ : 5 < d(, mod /} = 0 mod Vi and 
(Va<0O(V/3<a)(d^A(-dj,) ^/) 

For each a < 9i choose a maximal above pi antichain ^ < p,} such that each 

Pa(^Pi decides the values of ei{a, •), ii{a, ■). Let 

''"Ps “ ^ ii{a,i) = tka,i) {foi i < Ui), 

and we may assume that (i, 0), 6 ^ 0 ;, i) G for a < 9i, £ < Ui and C < P- Take a 
generic filter G C P 5 such that pi € G and work in V[G]. Choose ordinals < 9i 
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and Cf < /i such that the set 


= {/3 


< di ■ if<l3 and p® 


P^GJG 


Pr.cG 


7f,Cf 




the conditions qg isomorphic, and 

P^- C 'G G . 

if H : u "'i ’‘•i —> u is the isomorphism then 


(V£ < n^){Hief H? J)) = ef {13, t) & t'l' ( 7 ^,£) = t'l* {13,i)) 
and if j < *, (j, G Xs then 




{ 3,0 ^ (j,C 


is not 0 modulo I>f. Let 5f = otp(u , ^ 5 ) and for a G Xf let (s“’* : e < 5f) 

be the ^ 5 -increasing enumeration of . Apply Lemma ^ to find a sequence 

(sj’® : e < 5f) C As and a set vf C 5f such that 

(i) (Ve e 5f \ vf){xt < cf({s G Xs ■ s <s s^*}, ^s) < 8,), 

(ii) the set 


Bf e {b 


and 


G Ap : if e G vf then s^’* = s*’®, 
if s G \ vf then 

sup^si'^c’* • ^ s^*} ^s sf' 

is not 0 modulo the filter Vf, 

(iii) if Sg Se’* for e G jf \ vf then 

{/3 G Bf : (Vs G \ Vf)« ^5 f^ 0 mod Vf. 

We may assume that yf G -Bf. 

Now, in V, we choose a condition qi G Ps, ordinals 'yi,Ci,Si, a set Vi and a 
sequence (s*’® '■ e < Sf C Xs such that qt > and qi forces that these objects 

are as described above. If some condition stronger than qi forces that a G Bi, then 
we will use (s“’® : e < Sf to den ote the ^s-increasing enumeration of . 

Next, like in the proof of we pick an unbounded set Y C cf(A) and n < oj, 
S < fi, V C 6 such that for i,jGY: 

• Tii = n, 6i = S, Vi = V, and 

• the conditions pf ^., pf ^. are isomorphic, and the isomorphism maps ef ( 7 ^, •) 
and tf ( 7 *, •) onto ef ( 7 ^, ■),tf ( 7 ^, •), respectively. 

Now use Lemma ^ to find a sequence (s*_e : e < <5) C As U {(cf(A),0)} and a set 
V* C 5 such that 

(a) (Ve G (5 \ ?;*)(cf({s G As : s s*,^}, ^s) = cf(A)), 

(b) the set 

C I* G F : if e G i;* then s*’® = and 

if e G ^ \ then 

SUp^g{sH.,C ■ C < 5, Sh.,C S*,e} ^S sf* ~<S S. 

is unbounded in cf(A), 

(c) if s(. ^s s*,£ for e G (5 \ u*, then the set 

{*GC:(VeGn^^*)(4 ^5 s*/)} 


.e} 
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is unbounded in cf(A). 

Next choose a set G and ordinals ai < j3i < 6i (for i G C^) such that 

for every i G C'^: 

(d) if £ G (5 \ V* then for all j G fl i and ^ < <5 we have 

sl’^ s*,£ ^ S*’\ and 

s*,£ => sp\ and 

(e) some condition stronger than qi forces that Ui, [3i G Bi, 

(f) if £ G (5 \ u and x G {«*, /3i}, then for all j G (7+ fl i and C < <5 we have 



sV" 


o*lJ 


-<s s: 


si 


and s*/ ^ -;s si’\ and 

and s“*’* <s Se’* ^ <S s^''\ 


(g) if £ G u*, Sn-.e = [j, C) then j < min(C'+). 

Then ((s“‘’*, sf*’* : e < S) : i € (7+) forms a A-system of sequences with heart 
: £ G u n u*); but note that s“‘’* = for £ G u. Let u* = : £ G u fl v*} 

and w* = {j < cf(A) : (j, 0) G u*}. 


Claim 4.4.1. For each io G : 

q^o I^P5 “ (Va e G C+)(<. A (-d£j < < & ft. G TpJ ” 

(where Bi^ was defined in (ii)j. 


Proof of the claim. Let io G (7+. We will show that for every condition q > qi^ and 
an ordinal a < 6i^ such that q Ih a G Bi^ , there are i* G and a condition r 
stronger than both q and Pi* , and such that r Ih “ <. A 

So suppose q > qi, q a £ Big. We may assume that < q. Choose 

i* G (7+ \ (io + 1) such that 


and 


C i*, 


PZcio = 9 ’ = 97 and 


"To 


= A 


hf (« 7 ) 


e<n *0 


{a,i) 


Tl 


= A 


£<n 


t‘^1* {cti* , 
e.* {c^i* . 


and T 2 = l\ 


£<n 


(di* 7) 

c 7. 

e'r (ft. X) 


(so q^ < q and To G B^o C B^, ti G B^i, T 2 G Bq 2 ). Note that the conditions 
q^,q^, q^ are pairwise isomorphic and the isomorphism p[^F from q^ to q^ carries 
Tfe to Tfc/. Moreover, is the identity on u'^'° fl u'^'° . Also note that = 

= yjq^ and, as w'^ C i*, our choices imply iL^’°(i,^) ftg (i,^) for k = 1,2, 
(i,C)G■u«^ 

Now we define a condition r stronger than q,q^,q^. We put w'^ = w‘^ U w‘^ , 
u’’ = U U and we define functions ff^ : —> 2 as follows. 

1. If (i, 0 e n i G then we let ff^ = U f^^ U 

[Note that by (d)+(ii) we have (i,0) Ag iL^’°(i,^) ftg (bO-] 
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2. If (i,^) e n u‘‘^, i ^ w‘^ then we first choose e* such that, if possible, 
= 1, and then we let U U 

[Note that -<s and thus if = (j, C) then j < i, 




3. If (i,^) \u^ (so i> i* > sup(w^)) then we first choose £* such that, if 

possible, (/^ 2 .o(i_^))‘'*(To) = 1, and then we let 




12 

[Note that -<S (bO) -<s (bC)i remember 

Also, if = O'.C), then j ^ u;®'.] 

4. If (i,^) g u® \ then, like above, we choose e* such that if possible 

then (/^cop,^))‘'*(To) = 1, and next we put UU 

5. If (i,^) G \u‘>^ then we look at [ u‘^°. If it is 0^,o then we let 
/i« = /:!cuo„,i U 0^,2. Otherwise, we consider the following three cases. 

(a) Suppose i G w'^°. Then for some s < ( < Xd ^ ^ C + 1 we have \ 

u'^° = [ff^Y and we let: 

- if i G w’i" then = fl^ U (/|ro,i(i,c))'' ^ (/Ho, 2 p,^))^ 

- if z ^ w®' then fl^ = U (/^o,i(i,^))i U (/^t 2 p,^))i- 

[Note that if z G then (z,^) :<$ i?°’^(z,C) = (* + 1)0)) and 

if z ^ then (j, 0) Y) :<s C) (j + 1) 0) for some j > i.] 

(/?) Suppose z Y (so z ^ and [ zz^” = {fl ^iY , (z',C0 G 
£'<Y<Xv- 

-Hi' & and I' < i, then put U(/^'o,ip/,^i))'''U(/^"o, 2 (i,_^,))^'- 

- If z' G zzi«^ and z < z', then we put U (/^o,ip/_^/))i U 

(/ff0,2(j/_^/))i- 

- If z' ^ zc®', then let U U (/^"o, 2 (,,_^,))i. 

( 7 ) Suppose z ^ zz;«° and [ zz«° = f < min{i,i'}, (i',C') G 

Verifying that the functions are well defined and that r = (zc’’, zz’’, (/’[^ : (z, G 
zz’’)) G Ps is a condition stronger than q,q^,q‘^ is left to the reader. Let us argue 
that Br ^ Ti A {—T 2 ) < To . If not then we have a function f G F'’ such that 
fYo) = /(t' 2 ) = 0 and /(n) = 1. Clearly / cannot be 0„r, so it is either 
or {fiYj- 1*^® definition of the functions and consider each case 

there separately. 

Cases 1, 5a,Y,j: Plainly /’[^(n) = /’[^(ts) and also (fl^jiri) = 

(remember zc* = zu® ). As far as the operation (•)® is concerned, note that ({z} x 
Xi)nzz« = ({z} X Xi)nzz« , so (in these cases) we easily get (/^j)®(ti) = (/(^)®(t 2 ), 
a contradiction. 


Case 2: Again, /^[^(ti) = flY'^ 2 ) and (for each j). So 

suppose that / = (/j^^)® for some e, and look at the choice of e* in the current 
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case. Since 1 = we conclude that 1 = (ro) = 

= {fl^y{To), a contradiction. 

Case 3 : Note that = fl^{T2) (and also = (/^^)j(T2)). Now, 

if for some e we have (/('^)®('ri) = 1 , then look at the choice of e* - necessarily 
ifl^Ti'To) = /(^(ro) = 1 (remember (i, 0 ) (*,C))- 

Case 4: Like above: if for some £ we have {fl^YiTi) = 1, then necessarily 
flA'^o) = ifl^yiro) = 1. Moreover, = lfl^)jiT 2 ) for all j < i. 

In all cases we get a contradiction showing that ^ n A (—T 2 ) < tq, and hence 

^ ®a*. ^ ”1 finishing the proof of the claim. □ 


Finally we note that 4.4.1 and clauses (/3), (e) give an immediate contradiction, 
showing the theorem. □ 


Conclusion 4.5. It is consistent that there is a Boolean algebra B of size A such 
that there is a left-separated sequence of length A in B (and thus hd('^^(B) = A+), 
but there is no ideal / C B with 7 r(B//) = A (so hd(t,^(B) = hd( 7 )(B) = A). 


Problem 4.1. Can one construct a Boolean algebra 
cardinal arithmetic assumptions? 


as m 


4.5 for A from any 


5 . More on the attainment problem 
In this section we will assume the following: 

Hypothesis 5.1. S = (/r, A,x) is such that /r, A are cardinals satisfying 

^ = ^ < A < 2 ^, 

and X = (xi : i < cf(A)) is a strictly increasing continuous sequence of cardinals 
such that 

Xo = 0, cf(A)<xi, cf(xi+i) = X*+i, and sup Xi = A. 

2<cf(A) 

For a < A let j{a) < cf(A) be such that Xj(a) < a < Xj(Q)+i- 


Definition 5.2. 1. A pair (ri,A) is a base for S = (u. A, x) if 

(a) A C pL<l^, i? = (r;„ : a < A) C /.tM, 

(b) if a < P < A, j{a) = j{P) then H 77/3 ^ A, and 

(c) if F g [A]'^ then there are distinct a,PGY such that ft S A. 

2. {fj,A) is called a base'^ for S if it satisfies demands (a), (b) (stated above) 

and 

(0+) if y g [A]'^ and t g {0,1}, then there are a, /3 g F such that 

a < P, rjaCpij ^ A, and pa <iex 77/3 iff t = 0. 

For a topological space X, a (kqj Ki)-Lusin set in AT is a set L C AT such that 
\L\ = Ko and for every meager subset Z of X the intersection F n L is of size less 
than m. (See, e.g., Cichon for a discussion of sets of this type.) Below, the 
space is equipped with the topology generated by sets of the form 

[p] = {77 g 77^ : p < 77} 

for p g 
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Proposition 5.3. Assume that for some i* < cf(A) there is a {\,Xi*)~Lusin set L 
in Then there is a &ase+ for S. 

Proof. Choose sequences {vi : i < cf(A)) C and {pa : a < X) C L, both with no 
repetitions. For a < A let ? 7 q G be defined by 

i?a(2 • 0 = ^' 7 (a )(0 and r]a{2 ■ ^ + 1) = pa{^) 

(for ^ < p), and let = IJ p? ' ^■ We claim that (( 77 ^ : a < A), A) is a base+ for 

S. The conditions ^^l)(a,b) should be clear. Let us verify [^(2) (c+). So suppose 
that Y G [A]"^ and t G {0,1}. Choose sequences (Vi : i < cf(A)) and {ji : i < cf(A)) 
such that 

• YiCY, (Vo G Yi){j{a) = ji), and \Yi\ = Xi* (so {pa ■■ a £ TJ is not meager), 

• the sequence {ji : i < cf(A)} is strictly increasing. 

For each i < cf(A) pick Ui G such that 

(VtT G/x<^)(CTi <1 cr => [ct] n {pa : a G Ti} 7 ^ 0). 

We may pick xq < xi < cf(A) such that 

(Tio = CTii = CF* and <iex iff t = 0 . 

(Remember that, under the assumptions of ^.l| , (/x^, <iex) contains no monotonic 
sequences of length cf(A).) Let ^ n and take a' G p^^ such that 

a* < a' and f < Ih(cr'). Now pick ao G Fig and a\ G Yi^ such that a' <1 pa^ C pa^ 
(there are such ao, ai by the choice of trip = crq = cr*). Note that then necessarily 
ao < ai, lh(77ap n J = 2 • ^ (so C pai G A) and pag <iex Vai iff t = 0. □ 


Proposition 5.4. Let P = (2^^, <l) be the p-Cohen forcing notion. Then 
Ihp “ there is a base'^ for S (and S is still as in 5.1) ”. 


Proof. Pick sequences {vi -. i < cf(A)) and {pa : a < A) of pairwise distinct elements 
of /x^. Let A* be a P-name for the generic subset of p (added by P) and let A be 
a P-name such that 


Ihp “ i = {;/ G /x<^ : Ih(zx) G A*} ”. 

For a < A, let f]a be a P-name for a function in pl^ such that 
Ihp (V^Gi*)(77c(f) = l/j(a)(0tp(i* n^)) & {y^£p\A*){f]a{0 = Pc<(0tp(^\i*))). 
We claim that 


Ihp “ {{pa ■ ct < X),A) is a base+ for S ”. 

Clauses |^(l)(a,b) should be clear, so let us prove |^(2)(c~*~) only. Let {ctj : 7 < A) 
be a P-name for an increasing A-sequence of elements of A, and let t G {0,1}, p G P. 
For each 7 < A pick a condition p.y > p and an ordinal a.y such that Ih d.^ = a.y. 
Necessarily, there are X G [A]'^ and p* G P such that p* = p.y for 7 G X. Then also 
a.yp < a.),^ for 70 < 71 from X. Shrinking X a little we may also demand that for 
some sequences aj G p^^^P ) ^ (for j < cf(A)) we have 

7 G X & j{aj) = j => CTj < Pa..,. 

Now pick 7 o < 7 i from X such that letting jo = j{ajg) and ji = j(a.yj) we have 
jo < ji and ajg = ap and vp <iex vp iff t = 0. 
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Let a condition q > p* he such that lh{q) = lh(p*) + n Uj^) + 2 and q{^) = 1 
for all ^ £ lh(g) \ lh(p*). It should be clear that and 

q II- “ n 77a^^ G A and <lex iff t = 0 

□ 


Definition 5.5. Let b = {p,A) be a base for S, p = {pa : a < X). We define the 
Boolean algebra determined by b. First, functions : X —> 2 (for a < A) are 
such that 

/•b/o'i _ / 1 A a = P or a P k Pa n Pf3 € A k Pa <lex Pf3, 

Ja IPl - i Q otherwise. 


Next, we let — {/„ : a < A} and B*^ = B(>,_^b) (see 2.4). 


Theorem 5.6. If h is a base for S = (/r, A,x), then 

hL(B'") = hd(B‘’) = s+(B'") = A. 

If additionally b zs a base'^ for S then also 

hL+)(B‘’)=hd+)(B‘’) = A. 

Proof. Let b = {p,A), p = {pa : a < X). Clearly |B’^| = A. 

Claim 5.6.1. hL(B‘’) = hd(B‘’) = s(B‘’) = A. 

Proof of the claim. By |5.2Kl)(b), fa{P) = 0 whenever a P and j(a) = j(/3). 
Therefore, by the sequence {xa : Xi < a < Xi+i) is ideal independent (for 

each i < cf(A)). □ 

The main part is to show that s+(B’^) = A (and/or under the additional as¬ 
sumption, that hL('/^(B’^) = hd('g^(B'^) = A), and for this we will need the following 
technical claim. 


Claim 5.6.2. Suppose that k*,i* < u, < A (for k < k*, £ < £*) and 

(To, • ■ ■ , iTfe»_i G are such that 


(a) (To,... , (Tfc»_i are pairwise incomparable, 

(P) CTfc < Pak, CTk <1 Pat,k (for £ < £*, k < k*), 
( 7 ) for each k < k* one of the following occurs: 

(i) CKfe = ai^k for some £ < £*, or 

(ii) there are £i,£ 2,£3 < £* such that 


• Sak n 

Pae^ 

,k < VakApa,^,k 

< 1 ' 

hck and 

• Sc^k n 

Vati 

,k I Vak C Vae^^k ^ 

Al, 

and 

• Sai^.k 

^lex 

; Vak ^lex riat.^^k ■ 



{0,1} for 

k < 

k*. Then 





h A 

< 

V A AA- 


k<k* 


£<£* k<k* 


Proof of the claim. We are going to show that, under our assumptions, for each 
/ G there is £ < £* such that (Vfc < k*){f{ak) = f{at^k))- So let us fix /3 < A, 
and we consider /^. First note that 

(Klfc) if (Tfc is not an initial segment of pp, then fp{ak) = f^{ae^k) for all £ < £*. 
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[Why? Suppose ak •A'llp- Then clearly ak ^ (3 ^ ae^k (for £ < £*) and 
rick n ?7/3 = n 77/3 and 77 ^, <iex 77/3 77„,, <iex 77 / 3 . 

Now look at the definition of /^.] 

If no (Tfc is an initial segment of 77 ^, then (by (Kl^)) we conclude f^{ctk) = f^iae,k) 
for all £ <£*, k < k*. So suppose that am <\ rifj, m < k*. Then for all k < k*, 
k ^ m, we have ak 77 ^ and thus fp{ak) = f^(ae^k) (for all £ < £*). Thus it 
is enough to find £ < £* such that /^(om) = /^(a^.m,)- If cim = Cii,m for some 
£ < £*, then this £ works. So suppose am 7 ^ ctt,m for all £ < i*. Then clause ( 7 )(ii) 
holds true for m, and let be as there. If 77 ^^ n 77 ^ <1 77 ^^ n 77 ^^^ then 

easily /^(om) = Otherwise ? 7 a„ 077 ^^^ ^ < T]a^ 077 ^, and /^(a^i,™) 3 ^ 

fpiai^^m), so either £i or £2 works. □ 

Claim 5.6.3. s+(B'^) = A. 

Proof of the claim. Suppose that (oj : ^ < A) is an ideal independent sequence 
in We may assume that = f\ Q!(^, fc) ^ a{f,k') whenever 

k<.k^ ' 

k < k' < k^ (remember |2.7| (2)). Also we may assume that fcj = k* for all ^ < A (as 
cf(A) > uj). 

Fix i < cf(A) for a moment. 

After possibly re-enumerating the sequences {a{f,k) : k < k*), we may find a 
set Si C [xi)Ai+i)j an ordinal £* < /i, a sequence {vl. : k < k*) of pairwise distinct 
elements of , and G {0,1} and jl < cf(A) (for k < k*) such that 

(i) Si is unbounded in Xi+i) 

(ii) t{f, k) = t]. and j{a{^, k)) = j\ for all f, £ Si and k < k*, 

(in) vl <1 r]a{^,k) for k < k* and f £ St, 

(iv) {{a{^, k) : k < k*) : ^ £ Si) is a A-system of sequences with heart (a^ : k < 
k{i)), 

(v) the sequence (a(^, k) : f £ Si) is strictly increasing for k{i) < k < k*, 

(vi) jk — * fo'' ^(*) ^ k < k* (it follows from (ii)-l-(iv)). 

Next pick a set S' C [cf(A)]‘"^(^) such that (possibly after some re-enumerations) 

(vii) k{i) = tl = tk, e* = e* and = 7 ^^ for k < k*,i £ S, 

(viii) {{a\, : k < k~^) : i £ S) is a A-system of sequences with heart {at ■ k < k**), 

(ix) {{jl : k < k*) : i £ S) is a A-system of sequences with heart {jk : k £ w), 
w C k*. 

Note that then k** C w C k'^. Also, possibly further shrinking S and the Sfs (for 
i £ S), we may demand that 

(x) if 7i < 72, 7i, 72 £ S, then jl^ < 72 (for k < k*), 

(xi) if 7 i,72 £ S are distinct, £ Si^ and ^2 £ S^j, then 

{a(ei, k) :k<k*}n {a(^2, k) : k < k*} = {ak : k < k**}. 

Let S* = y Si- For e < fj, and k'^ < k < k* let 
i^S 

Se,k = € 5* : (VC e S^){s > or ?7a(e,fc) ^Vc^ic.k) ^ A oi 

'na{^,k) ^lex 

= {c e 5* : (VC e 5 *)(5 > lh(r;^(^^/,) n7yc.(c,fc)) ^ ^aCC,fc) ^ A or 

Va{(^,k) ^lex '^a(^,fc))}- 
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We claim that both \S^f.\ < A and < A. Why? Assume, e.g., \S^f.\ = A. 

Note that, by (v)+(vi)+(x), a{^,k) < a{(,k) foi ^ ( from S*. Pick v £ and 
a set Ai £ such that (V^ G <1 ^a({,fc))- By|^(l)(c), there are distinct 

^,C £ X such that r7a(C.fe) n Vaic,k) S A. Clearly C Vaic,k)) > £ and we 

easily get a contradiction with ^,C £ Similarly for 5^^. 

For k^ < k < k* let 

S'® = {^ £ S'* : for all e < fi there exists C £ S* such that »7o!({,/c) <iex ??a(c,fe )5 

and e < lh(? 7 „(^_fe) n r?a(c,fc)) and C Va{c,k) £ A, 

and 

for all e < /r there exists C £ S* such that ?7Q(^,fc) <iex Va{i,k}j 
and £ < lh(? 7 a(^,/c) n ??a(c.fc)) and Vai^,k) C rya(c./c) £ 

Note that S* \S® = (J (S^^, US^^.), and hence |S* \ S®| < A for each k £ [fc+, k*). 

m —1 

Fix distinct £ H ‘S'f’ such that j(C*) = For each k £ [k^,k*) pick 

e5*\{r,?4suchthat 


^ C ^ Va{^*,k) C 'k]a(^^,k) ^ Va{^* ,k) C 

Va{^*,k) ^ Va{^^ ,k)y Va{^* ,k) C?7a({|,fe) ^ 

Va(i^,k) <lex '' 7 a( 4 *,fe) <lex • 


Now look: letting Uk = a{^*,k), {ai^k ■ i < ^*} be the suitable enumeration of 
,k) : k^ < k' < k* Sz n £ {1,2,3}} U {a(^*,A:)}, and cr^ = ly^., we get that 
the clauses (a)-( 7 ) of 5.6.2 are satisfied. Hence 


ae 


= A 

k<k* 


Jk 




^ A 

k<k* 


k*-l 


k*-l 


Jk 




vV V A 

n—l k'—k+ k<k* 


tk 

,k) 


= V V V a^k' ■ 


n—l k'—k+ 


Since clearly ^* ^ {^*}U{^F ■,k^<k'<k* , n = 1, 2, 3}, we get a contradiction. □ 


Claim 5.6.4. Ifh is a base^ then also hLi 


(7) 


= hdf5)( 


= A. 


Proof of the claim. It is similar to 5.6.3 . Suppose that (a^ \ f < A) is a right 
separated sequence in B'^’. Like before we may assume that 05 = /\ x*^a(f^k) 

^ a{^,k') whenever k < k' < k*. Next we apply the same “cleaning 
procedure” as in |5.6.3 getting S, Si, e*,iy^,tk, Jl etc such that clauses (i)—(xi) are 
satisfied. We let S* = (J 5^ and for £ < ^ and k'^ < k < k* we define 
ies 

S+fc = (C £ S'* : (VC£S* n^)(£>lh(r 7 „(^_fe) n 77 „(^_fe)) or Va(i,k) <^Va{<:,k) i A 

CC kla{^,k) ^lex Va{<^,k)^\ ^ 

S“fc = (^ £ S* : (VC£S* n^)(£>lh(r 7 „(^_fe) nr]a{c,k)) or 770 ( 4 ,fc) n r 7 o(^_fc) ^ A 

07 kla{(^,k) ^lex 77a(4,fc))}- 

Then both |S^j,| < A and |S“j,| < A. [It is like before: assume, e.g., jS^^j = A. 
Pick u £ and a set AT £ [S^^,]"^ such that (V^ £ X){iy < Va{i,k))- Note that 
a{f,k) < a{^,k) for C < C from S*. Use ^(2)(c''") to find C < both from AT, 
such that r]a((^k) H 770(4,fe) £ A and ria{c_^k) <iex Va{^,k)- X clear contradiction.] 
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Next for < k < k* we let Sf = S* \ IJ U 5^ ^). Choose from 

e<fi 


m — 1 

Pi Sf such that j(P) 


S* n P like those in the 


= And 


proof of 5.6.3. 


next for each k £ [k~^, k*) 
Finish in the same way. 


pick € 

□ 

□ 
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